(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




(12) 



(11) EP 0 330 787 B2 

NEW EUROPEAN PATENT SPECIFICATION 



(45) Date of publication and mention 
of the opposition decision: 
18.08.1999 Bulletin 1999/33 

(45) Mention of the grant of the patent: 
13.12.1995 Bulletin 1995/50 

(21) Application number: 88312450.5 

(22) Date of filing: 30.12.1988 



(51) intci * G01C 21/20, G01C 21/22 



(54) Navigation system 

Navigationssystem 
Systeme de navigation 



CM 

m 

00 
I s *- 

o 

CO 
CO 

o 

CL 
111 



(84) Designated Contracting States: 
DE FR GB 

(30) Priority: 02.03.1988 JP 4996588 

(43) Date of publication of application: 
06.09.1989 Bulletin 1989/36 

(73) Proprietors: 

• AISIN AW CO., LTD. 
Anjo-shi A ic hi- ken 444-11 (JP) 

• KABUSHIKI KAISHA SHINSANGYOKAIHATSU 
Tokyo 151 (JP) 

(72) Inventors: 

• Moroto, Shuzo 

Anjo-shi Aichi-ken 444-11 (JP) 

• Kawai, Masao 

Anjo-shi Aichi-ken 444-11 (JP) 

• Yokoyama, Shoji 

Anjo-shi Aichi-ken 444-11 (JP) 

• Kobayashi, Koji 

Anjo-shi Aichi-ken 444-11 (JP) 

• Sumlya, Koji 

Anjo-shi Aichi-ken 444-11 (JP) 

(74) Representative: Kinne, Reinhard, Dipl.-lng. et al 
Patentanwaltsburo 
Tiedtke-Biihling-Kinne & Partner 
Bavariaring 4 

80336 MOnchen (DE) 



(56) References cited: 
EP-A- 0 021 060 
DE-A- 3 323 704 



EP-A- 0 242 050 



► PATENT ABSTRACTS OF JAPAN, vol. 11, no. 
334 (P-631)[2781], 31st October 1987;& JP-A-62 
116210 

> PATENT ABSTRACTS OF JAPAN, vol. 12, no. 
185 (P-710)[3032], 31st May 1988;& JP-A-62 293 
120 

• PATENT ABSTRACTS OF JAPAN, vol. 11, no. 
366 (P-641)[2813], 28th November 1987;& 
JP-A-62 138 719 

• NTZ NACHRICHTENTECHNISCHE 
ZEITSCHRIFT, vol. 36, no. 4, April 1983, pages 
220-223; A.FUCHS et al.: *EVA-Netzabbildung 
und Routensuche fur ein fahrzeugautonomes 
Ortungs-und Navigat ion ssy stem- 
Herman C. Fernhout, "The CARIN car 
information and navigation system and the 
extension to carminat", 20 IEE Conf. Publ. (Inst, 
of Electrical Engineers, London) 280, 1987 Sixth 
Int. Conf. on Automotive Electronics, pages 
139-143 

"The Carin car information and navigation 
system", 10 Automotive Technology Int. (1986) 
87, pages 291-292 

Henning Kriebel: "Pfadfinder", ELO 7/1984, 
pages 20-25 

H.-J. Mostert: "Individuelle Zielf uhrung im 
Strassenverkehr", Te, vol. 26(1985), 
no.2-February, page 75 



Printed by Jouve. 75001 PARIS (FH) 



1 



EP 0 330 787 B2 



2 



Description 

[0001] The present invention relates to a navigation 
system for outputting information required to reach a 
destination. 

Description of the Related Art: 

[0002] Recently, navigation systems for vehicles have 
been developed which are designed to output on a dis- 
play various types of information required for a driver 
who is unfamiliar with a particular area to reach a des- 
tination and thereby guide the driver to the destination. 
[0003] Conventional nagivation systems fall into two 
types: the location method and fixed route method. 
[0004] The location method was proposed in, for ex- 
ample, the specification of Japanese Patent Laid-Open 
No. 58-115600. In this method : a map stored in an ex- 
ternal memory is read out and is stored in an image 
memory by an arithmetic and logic unit constituted by a 
microcomputer Also, the arithmetic and logic unit cal- 
culates the locus of a vehicle using data input from az- 
imuth and distance sensors, and displays the map and 
the locus of the vehicle on a display. 
[0005] Japanese Patent Laid-Open No. 62-142216 
discloses the fixed route type navigation system. In this 
method, a course that is to be followed from a starting 
point to a destination is set beforehand, and the driver 
is guided in accordance with the course set. The next 
intersection along the course where the vehicle is to turn 
is indicated in this method by numerically or graphically 
displaying the distance remaining before that intersec- 
tion is reached. So, the driver looks at the course indi- 
cated on the map and knows the intersection where he 
should turn. Altenatively : the driver looks at the numer- 
als or graph displayed to ascertain the distance remain- 
ing to that intersection, and thus knows the intersection 
where the vehicle should be turned. 
[0006] In both the location method and the fixed route 
method, the information required to guide a vehicle to a 
destination such as map data or intersection data is 
stored in one external memory such as a floppy disk, a 
CD-ROM, or a magnetic tape. Guided navigation to a 
plurality of areas (e.g. : to Nagoya and Kyoto) is made 
possible by using corresponding external memories 
which are switched with each other as required. 
[0007] In both of the above-described conventional 
navigation systems in which the information required to 
guide a vehicle to one area., e.g., Kyoto, such as map 
data or intersection data, is stored in the external mem- 
ory beforehand, not all the information is stored in the 
external memory. Also, it is very difficult to store all the 
information in the external memory, both in terms of stor- 
age capacity and the calculation ability of the central 
processing unit. Even if all the necessary information is 
input in the memory, a large amount of information 
makes selection of a destination very difficult. In both of 
these navigation systems, it is impossible to guide a ve- 



hicle if the memory does not contain the information on 
a desired starting point or destination beforehand. In 
that case, a driver has to go to a nearby starting point 
which is stored in the memory without the assistance of 

5 the navigation system. He also has to go to his true des- 
tination by himself after he has reached the destination 
input in the memory beforehand. 
[0008] Further, modification, addition and deletion of 
the information stored in an external memory such as 

io map data or intersection data requires a great deal of 
time and expense. 

[0009] The above-described location method has its 
own problem in that, in a case where it is necessary to 
turn at an intersection indicated on a map displayed on 

15 the display device, it may be impossible for a driver to 
indentify an intersection where the vehicle is approach- 
ing with the one indicated on the map, due to errors ac- 
cumulated in the measured running distance or direc- 
tion. The driver may pass an intersection where he 

20 should turn, or the present position on the map may not 
correspond with a road on the map. 
[0010] In the fixed route method, since the course to 
be followed from a starting point to a destination is set 
beforehand and the vehicle is guided in accordance with 

25 the course set, it is difficult to change the destination 
during travel. Further, if : for example, a wrong turning is 
made and the driver deviates from the original course, 
it is impossible to continue travelling under the guidance 
of the navigation system unless the vehicle can be re- 

30 turned to the course originally set. Furthermore, it is nec- 
essary to judge whether a vehicle has passed a prede- 
termined intersection as planned on the basis of running 
distance data prepared by a distance sensor or data rep- 
resenting right or left turns which is obtained through a 

35 steering sensor. In consequence, any detection errors 
which occur during actual travel may cause misjudge- 
ment. 

[0011] In order to obviate these problems, the present 
inventors filed an application in respect of a navigation 

fo system for outputting information required to guide a ve- 
hicle to a destination at a plurality of points (in Japan 
under Japanese Patent Application No. 62-307805 and 
in the U.S.A. on October 20, 1988). In this system, the 
coordinates of a plurality of points are set and the infor- 

45 mation required to reach the destination is calculated at 
each of these points. This method (hereinafter referred 
to as the coordinate origin method) has the advantage 
that it is possible to change a destination during travel 
and that the course followed to a destination can be 

50 searched relative to any of the plural points. However, 
as stated above, it is difficult to input all the information 
required to guide a vehicle to a particular destination. It 
is therefore essential to decide properly which informa- 
tion is to be stored and how the stored information is to 

55 be used. 

[0012] It would therefore be desirable to provide a 
navigation system which can obviate the aforemen- 
tioned problems, which enables a vehicle to be guided 
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to a destination from any starting point by preparing a 
standard data base as an internal or external memory 
and an individual data base that complements this 
standard data base as an external memory, and which 
enables the data to be updated relatively easily. 5 
[001 3] There is known, for example from PATENT AB- 
STRACTS OF JAPAN, vol. 11, no. 334, (P-631) [2781], 
31.10.87; & JP-A-621 16210 a navigation system for a 
vehicle comprising: a first external storage means for 
storing first guidance data including road and intersec- 10 
tion data; a second storage means for storing second 
guidance data; said guidance data being linked to said 
first guidance data; output means for outputting guid- 
ance information: and CPU means for receiving said first 
and second guidance data from said first and second *5 
storage means, supplementing said first guidance data 
by said second guidance data, and outputting said guid- 
ance information based on said supplemented guidance 
data via said output means. In this arrangement the first 
external storage means stores map information and the 20 
second storage means which is in the form of a floppy 
disc may store additional information to be displayed to- 
gether with the map information. Such additional infor- 
mation may for example he picture cage information and 
the positional adjustment of the information to be dis- 25 
played from the two storage means must be effected 
manually. Thus, such an arrangement cannot provide 
for automatic updating of redundant map information 
that may exist in the first storage means by replacement 
map information that may overlap with the redundant in- 30 
formation to be replaced. 

[0014] Other means for providing information to be 
displayed from more than once source are known for 
example from PATENT ABSTRACTS OF JAPAN, vol. 
12 : no. 185, (P-710) [3032], 31.05.88. and JP-A- 3S 
62293120; PATENT ABSTRACTS OF JAPAN, vol. 11, 
no. 366, (P-641)[2813], 28.11.87; JP-A-621 387 19. and 
DE-A-3323704. 

[0015] It is an object of the present invention to pro- 
vide an improved navigation system of the kind set out 40 
above : wherein overlapping map data from two sources 
can be coordinated automatically to overcome the prob- 
lems already outlined above. 

[0016] This object is achieved by the features of the 
characterising clause of Claim 1 . 45 
[0017] In one example of the present invention, the 
first external storage device, which may be a CD, stores 
data representing the standard map of an area and the 
data required for guiding a vehicle in that area : and the 
second external storage device, which may be an IC so 
card, stores individual data which cannot be comple- 
mented by the standard map data and the guidance da- 
ta. In an actual operation, the CD stores the data repre- 
senting the major route map of Japan or any area in the 
world and the data required for guidance The IC card ss 
stores the data on the map of the vicinity of a hotel, a 
gas station or a rental car office in a particular area, and 
the data needed to guide a vehicle in that vicinity. IC 
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cards are prepared for various objectives. For example, 
IC cards which store data needed to guide a user on a 
sightseeing trip or that needed to guide a user to com- 
mercial premises, a station or an airport may be pre- 
pared. Th IC cards may additionally store traffic infor- 
mation or weather information. The hotels, gas stations 
and rental car offices may serve as information centers 
where data is input into the card and data in the card is 
updated, and where these cards are sold and supplied 
to users. Thus, a user is first led to a target area using 
a CD. After arriving the area, he receives an IC card at 
the information center, and is then guided to a target 
location with the assistance of that card. Alternatively, 
data which is prepared in an information center may be 
input to the RAM of the CPU or to the IC card by a com- 
munication device such as a car telephone through a 
telephone Jine. In that case, it is not necessary to pre- 
pare CD or IC cards which store data beforehand. 
[0018] Thus, in the present invention, since only the 
detailed data which is adequate for a desired area and 
a desired objective can be stored in the IC card which 
serves as the second external storage device, the data 
stored in the first external storage device which is a CD 
can be simplified. Further, modification and addition of 
data is performed on that stored in the IC card, and this 
facilitates maintenance operation. Furthermore, since 
data is stored in both CD and IC card, the number of 
data stored can be reduced. This makes the operation 
simpler and enables a data that meets the demand of a 
user to be selectively supplied to the user. As a result, 
guided navigation is made possible from any starting 
point to a destination by preparing a standard data base 
and an individual data base that complements the 
standard data base as the external memories. Further, 
data updating can be made relatively easy. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0019] 

Fig. 1 (a) is a block diagram of a navigation system, 
showing a first embodiment of the present inven- 
tion; 

Fig. 1 (b) shows the structure of an external storage 
device; 

Figs. 2, 3, 4, 5, 6 and 7 show the structure of data 
stored in the first external storage device; 
Figs. 8, 9, 10, 11 , 12 and 13 show the structure of 
data stored in the second external storage device; 
Fig 14 is a flowchart of the control processing exe- 
cuted in the coordinate origin method; 
Fig. 15 is a flowchart of route searching processing; 
Fig. 16 is a flowchart of destination inputting proc- 
ess; 

Fig. 17 is a flowchart of destination setting process: 
Figs. 18 and 19 are flowcharts of a data searching 
process executed in the first embodiment of the 
present invention; 
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Figs. 20, 21 , and 22 are flowcharts of route search- 
ing process; 

Figs. 23 and 24 show the structure of data : showing 
a second embodiment of the present invention; 
Figs. 25 and 26 are flowcharts of a data searching 5 
process executed in the second embodiment of the 
present invention; 

Fig. 27 shows the structure of data, showing a third 
embodiment of the present invention; 
Figs. 28 : 29 and 30 (a) are flowcharts of a data u> 
searching process executed in the third embodi- 
ment of the present invention; 
Fig. 30 (b) explains a method of judging whether a 
data is within an area or outside of the area; 
Figs. 31 and 32 show the structure of data ; showing is 
a fourth embodiment of the present invention; 
Figs. 33 : 34 and 35 are flowcharts of a data search- 
ing process executed in the fourth embodiment of 
the present invention; and 

Figs. 36 and 37 are flowcharts, showing another 20 
types of navigation system to which the present in- 
vention is applied. 

[0020] Embodiments of the present invention will be 
described below with reference to the accompanying 25 
drawings. 

[0021] Referring first to Fig. 1 which is a block diagram 
of a first embodiment of a navigation system according 
to the present invention, a system comprises a man-ma- 
chine interface 1 , a present position checking unit 2, an 30 
external storage unit 3, and a central processing unit 4. 
[0022] The man-machine interface 1 includes at least 
a display device 5 and an inputting device 6. The display 
device 5 may comprise a CRT, a liquid crystal display or 
the like. The inputting device 6 may comprise a key- 35 
board, a touch-panel, a light pen, a mouse or the like. 
The man-machine interface 1 optically includes a 
speech output device 7 such as a speaker and a com- 
munication device 9 such as a car telephone. 
[0023] The present position checking unit 2 employs to 
either a receiver 10 for a global positioning system 
(GPS) which measures a position utilizing an artificial 
satellite, a beacon receiver 11 for receiving the position- 
al information from a beacon disposed on a road, a ge- 
omagnetic sensor 1 2, a distance sensor 1 3 or a steering 45 
sensor 15. Both of the GPS receiver 10 and the beacon 
receiver 11 can be used as a single unit to measure the 
present position. However, the geomagnetic sensor 12 
and the steering sensor 15 must be used together with 
the distance sensor 1 3. so 
[0024] The external storage unit 3 consists of a first 
external storage device 16 and a second external stor- 
age device 17. Floppy disks, CD-ROMs, optical disks, 
magnetic tapes, IC cards, or optical cards may be used 
as the first and second storage devices 6 and 7. How- 55 
ever, a CD-ROM having a large storage capacity may 
be preferably used as the first external storage device 
16 : and the second external storage device 17 may be 



of the card type which can be manufactured at a low 
cost. The first external storage device 16 which may be 
a CD stores data on the standard map of a particular 
area and the data required to guide a vehicle in that ar- 
ea, and the second external storage device 17 which 
may be an IC card stores individual data which cannot 
be complemented by the data on the standard map and 
that required for guidance. More specifically, as shown 
in Fig. 1 (b), data on the major route map of Japan or of 
any area in the world, as well as the data required for 
guidance are input in the CD, and data on the map of 
the vicinity of a hotel, a gas station or a rental car office 
located in a certain area and data required for guidance 
are input in the IC card. IC cards may be prepared for 
various objectives, e.g., IC cards storing information re- 
quired to guide a user on a sightseeing trip or that re- 
quired to guide a user to commercial premises, a station 
or an airport may be prepared. IC cards may additionally 
store traffic information, weather information and the 
like. The hotels, gas stations and rental car offices may 
serve as information centers where data is input or data 
in the IC card is updated, and where IC cards are sold 
or supplied to users. Thus, a user is first led to a target 
area using a CD. After arriving at that area, he receives 
an IC card at the information center and is then led to a 
destination with the assistance of that IC card. It is to be 
noted, however, that the data representing the map and 
that required for guidance are structured in different 
ways in the location method, the fixed route method and 
the coordinate origin method, as will be described later. 
[0025] This embodiment employs two external stor- 
age devices 1 6 and 1 7 as its external storage unit . How- 
ever the standard information required for guidance 
may also be stored in a storage device within the CPU 
4 rather than in the first external storage device 16. 
[0026] Once a user has input a destination through 
the inputting unit 1 , the CPU 4 reads out the data rep- 
resenting a map and that required for guidance from the 
external storage unit 3, operates the data, stores the op- 
eration results in a RAM 20, and outputs the necessary 
results to the display device 5 or the speech output de- 
vice 6 in accordance with a navigation program stored 
in a ROM 19. The data required to guide a user which 
is output from the external storage unit 3 represents the 
data required for the vehicle to reach the destination. To 
a vehicle which is located at an intersection on a specific 
route, data representing a right turn or a left turn that the 
vehicle should make at a subsequent intersection is out- 
put. In a case where there is another intersection very 
close to a first intersection where the vehicle turns, the 
data representing the direction in which the vehicle 
should turn at the first intersection and that representing 
a traffic lane in which the vehicle should travel after it 
has turned at the first intersection may be output as in- 
formation required for guidance. Alternatively, the direc- 
tion in which the vehicle should turn at the second inter- 
section may also be output as information required for 
guidance. 
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[0027] In addition, the data which is prepared in an 
intormation center 21 may be input by the communica- 
tion device 9 such as a car telephone through a tele- 
phone line, the input data being entered to the RAM of 
the CPU 4 or in an IC card through a modem 22. In this 
case, it is not necessary to store data in an IC card be- 
forehand. A hotel, a gas station or a rental car office in 
an area may be able to serve as the information center 
21. Alternatively, an information center which acts as a 
service center for the entire region or a metropolitan ar- 
ea may be installed. 

[0028] Next, the structure of the data employed in the 
navigation system for the vehicle according to the 
present invention, as well as the control process exe- 
cuted in the navigation system will be described below. 
[0029] First, an example in which the present inven- 
tion is applied to the coordinate origin method will be 
described. 

[0030] Figs. 2 to 7 show the structure of the data 
stored in the first external storage device (e.g., in a CD) 
employed in the navigation system for the vehicle ac- 
cording to the present invention. 
[0031] Fig. 2 (a) shows a list of relatively broad re- 
gions, e.g., a list of prefectures. Prefecture number 01 
represents Aichi Prefecture. The list contains prefecture 
names in Chinese character, Hiragana and Romaji, the 
address of list of cities (the starting address thereof), the 
number of cities listed, the major intersections/land- 
marks numbers and so on. Fig. 2 (b) shows a list of 
wards or cities which is the data narrower than the re- 
gion data. The list contains city names in Chinese char- 
acter, Hiragana and Romaji, the address of list of sub- 
districts (the starting address thereof), the number of 
sub-districts listed, the major intersections/landmarks 
numbers and so on. Fig. 2 (c) shows a list of sub-dis- 
tricts., which is the data narrower than the ward or city 
data. The list contains sub-district names in Chinese 
character, Hiragana and Romaji, the address of list of 
intersections (the starting address thereof), the number 
of intersections listed, the address of list of landmarks, 
the number of landmarks listed, the major intersections/ 
landmarks numbers and so on. Such hierarchically 
structured data enables the list of prefectures, the list of 
cities and the list of sub-districts to be searched for a 
starting point, a present position or a destination input 
in that order. Further, it enables the major intersection 
or landmark to be separately searched in the list of pre- 
fectures, in the list of cities and in the list of sub<Jistricts. 
[0032] Figs. 3 (a) and (b) respectively show a list of 
intersections that are located in each sub-district and a 
list of landmarks located in each sub-district. The lists 
contain the intersection numbers and landmark num- 
bers, respectively. Figs. 3 (c) and (d) respectively show 
the sort files of Romaji and Hiragana. The files contain 
alphabetically arranged prefecture names and the ad- 
dresses of data representing the prefectures, and this 
enables the time required for search of the name of a 
place to be shortened. 



[0033] Fig. 4 shows an example of numbering of 
roads and intersections on a map. In two sub-districts, 
there are 21 intersections from 1 to 21 , and there are 46 
roads from 1 to 46. If two-way traffic is allowed on a road, 

S two different numbers are affixed to that road. If the road 
is a one-way road, one number is affixed to that road. 
[0034] Fig. 5 shows an example of intersection data. 
The data includes the name of an intersection which cor- 
responds to a intersection number the coordinate (the 

10 latitude and a longitude), the road number which starts 
from an intersection and which has the smallest number, 
the road number which ends at that intersection and 
which has the smallest number, and data representing 
whether or not an intersection has a signal. A route can 

'5 be searched and various navigation information can be 
displayed on a display using this data. 
[0035] Fig. 6 shows an example of landmark data. 
The data includes the name of a landmark which corre- 
sponds to a landmark number, (e.g., the name of a river, 

20 the name of a building or the name of a bridge), the co- 
ordinate and the intersection numbers located adjacent 
to a landmark. 

[0036] Fig. 7 shows an example of road data. As 
shown in Fig. 4, each road has its own number or num- 

25 bers, and the road data contains the starting point and 
ending point (the intersection numbers) of each road 
number, one of the roads which start from the same 
starling point, one of the roads which end at the same 
ending point, the width of a road, no-passage data, not 

30 guided data (e.g., no data is output when a vehicle pro- 
ceeds from a road number 1 to a road number 3) and 
the photo number of an intersection. 
[0037] Next, the structure of data stored in the second 
external storage device (e.g., an IC card) will be de- 

35 scribed below with reference to Figs. 8 to 13. 

[0038] Fig. 8 shows the intersections and roads which 
are added to the CD data. The roads to be added are 
indicated by a broken line, and added intersections and 
roads are affixed with sub-numbers, the road numbers 

40 being enclosed by an ellipse. As shown in Fig. 8, inter- 
sections from 1-1 through 1-3 and roads from 1-1 
through 1-12 are added, and roads 22, 23, 29, 44, 45 
and 46 are eliminated from the original map. 
[0039] Figs 9, 10 and 11 respectively show intersec- 

45 tion data, landmark data and road data to be added as 
the result of the addition of the intersections and roads 
shown in Fig. 8. The data contains the newly added data 
and data representing the modification of the intersec- 
tion data and road data caused by the addition. 
50 [0040] Fig. 1 2 (a), (b) and (c) respectively show mod- 
ified data on the list of sub-districts, the list of intersec- 
tions and the list of landmarks which are changed as the 
result of addition of intersections and roads shown in 
Fig. 8. 

55 [0041] Figs. 1 3 (a) to (c) respectively show road data, 
intersection data and landmark data to be deleted. Fig. 
1 3 (d) shows the data representing the starting address 
of the deletion data in the memory, and Fig. 1 3 (e) shows 
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the data representing the starting address of the modi- 
tied data in the memory. The starting address 0 indicates 
that the data is not deleted or changed 
[0042] Control of the thus-arranged navigation sys- 
tem which employs the coordinate origin method will be 5 
described below with reference to Figs. 14 to 22. 
[0043] Referring first to Fig. 14, a driver inputs a des- 
tination (in step 31 ). Once the destination has been in- 
put, the system is switched into route search mode in 
which data required to guide a user to the destination is io 
set with respect to all the points other than the destina- 
tion (in step 32). After the route has been searched, the 
system switches to present position input mode in which 
the present position is input (in step 33), and the direc- 
tion in which the vehicle proceeds from that point is then is 
output (in step 34). Thereafter, an intersection confirma- 
tion trigger is input (starting of a vehicle is input in step 
35), and the data required for the vehicle to reach the 
destination at a subsequent intersection is then output 
(in step 36). Next, it is monitored which is input next, an 20 
intersection confirmation trigger or a present position in- 
put button signal (in step 37). If the intersection confir- 
mation trigger is input, the processing returns to step 36. 
If the signal input is the present position input button sig- 
nal, the flow returns to step 33. In other words, in this 25 
system, when the vehicle is running as guided, a trigger 
is input every time the intersection is confirmed If the 
vehicle passes the intersection where it is to turn and 
deviates from the course, the present position input but- 
ton is pressed. Thus, every time the trigger is input, data 30 
required for the vehicle to reach the destination at an 
intersection along the route is output. When the present 
position input button is input, the system switches to 
present position input mode. 

[0044] As shown in Fig. 15 (a), Once the system has 35 
been switched to route search mode, a destination is 
set in a work area (in step 39), and the directions in 
which the vehicle may proceed are set starting from the 
intersections closest to the destination (in step 40). More 
specifically, the directions d, are set first with respect to 40 
the intersections closest to the destination, and the di- 
rections d 2 are then set with respect to the second clos- 
est intersections, as shown in Fig. 15 (b). The route 
search may also be performed after the step 33 shown 
in Fig. 14 has been executed. In that case, the route 45 
search is performed every time the present position is 
input. In a trigger input, since the data required for the 
vehicle to reach the destination is output in accordance 
with the route set by the route search, the number of 
intersections that are located on the route is limited. 50 
Therefore, the system may also be arranged such that 
only the data required at these intersections is set. 
[0045] Once a destination has been input in step 31, 
it is first determined as to whether or not the name of a 
region is input in step 51, as shown in Fig. 16. Subse- 55 
quently the list of prefectures, the list of cities and the 
list of sub-districts are successively searched to fetch 
the addresses of the intersection list and landmark list 



using a combination of prefecture, city and sub-district 
which is input (in steps 52 to 58). If the name of a region 
is not input, a code number is input in step 60. Thereaf- 
ter, target intersection setting route is executed in step 
59. A prefecture, a city and a sub-district may be input 
through a touch panel or by pressing Romaji or Hiragana 
keys. A region is selected on the touch panel when that 
portion of the touch panel is touched. 
[0046] In the target intersection setting subroutine ex- 
ecuted in step 59 in Fig. 16, one of the intersections or 
landmarks which is the closest to the starting point is 
searched from the list of intersections and the list of 
landmarks (route search), as shown in Fig. 17. 
[0047] Figs. 16 and 17 are respectively flowcharts of 
processings generally executed when a route is 
searched and when the target intersection is searched. 
However, the data employed in this embodiment con- 
sists of CD data stored in the first external storage de- 
vice 16 and IC card data stored in the second external 
storage device 17. The processing of these two types 
of data will be described now with reference to Figs. 18 
and 1 9. 

[0048] Fig. 18 is a flowchart of a sub-district search 
conducted on these two types of data. First, it is deter- 
mined in step 61 whether or not there is an IC card. If 
the answer is negative, the list of sub-districts in the CD 
[which is shown in Fig. 2 (c)J is searched for the sub- 
district in step 62, the data on the sub-district is fetched 
and a flag indicating that the obtained data is a CD data 
is set (in steps 63 to 65) If there is an IC card in step 
61 , the list of sub-districts in the IC card [which is shown 
in Fig. 12 (a)] is searched for the target sub-district, and 
it is then determined whether or not there is the sub- 
district (in steps 67 and 68). If the answer is negative, 
the processing goes to step 62. On the other hand, if the 
answer is affirmative, the data on the sub-district is 
fetched, and a flag indicating that the obtained data is 
an IC card data is set (in steps 69 and 70). 
[0049] Fig. 1 9 is a flowchart of a read of the intersec- 
tion data. First, it is determined whether or not there is 
an IC card in step 71. If the answer is negative, the in- 
tersection data stored in the CD (shown in Fig. 5) is 
searched for a necessary intersection and the target in- 
tersection data is fetched in step 72. Thereafter, a flag 
indicating that the obtained data is a CD data is set in 
step 73. If it is determined that there is an IC card in step 
71, the added intersection data stored in the IC card 
(shown in Fig. 9) is searched for a necessary intersec- 
tion in step 74. Subsequently, it is determined in step 75 
whether or not the necessary intersection data is listed. 
If the answer is affirmative, the intersection data is 
fetched, and a flag indicating that the obtained data is 
an IC card data is then set (in steps 76 and 77). If it is 
determined that there is no intersection in step 75, the 
starling address of deletion data stored in the IC card 
[shown in Fig. 1 3 (d)] is fetched in step 78. If it is deter- 
mined that the starling address is 0 (indicating that there 
is no deletion) in step 79, the processing proceeds to 
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step 72. If the starting address is 0, search is conducted 
on the deleted intersection file stored in the IC card 
[shown in Fig. 13 (b)] in step 80. If the file contains the 
intersection, a flag indicating that the intersection is de- 
leted is then set (in steps 81 and 82). 
[0050] Search is conducted on the road data and the 
landmark data in the same manner as that in which the 
intersection data is searched. That is, search is conduct- 
ed first on the data stored in the IC card first and then 
on the data stored in the CD. 

[0051] Fig. 20 is a flowchart of route searching 
processing which is executed on the basis of the data 
which is read out from the CD and IC card. First, in step 
1 51 , FF is assigned to the distance L (c) from the starting 
point with respect to all the intersections, and the search 
flag F (c) is set at 0 (indicating not searched)(the dis- 
tance L (c) and search flag F (c) are initialized). Next, 
the distance from the starting point is assigned to the 
distances of the intersections located adjacent to the 
starting point, and the flags of the intersections located 
adjacent to the starling point are set at a search flag 1 
(indicating that the intersection is being searched) in 
step 1 52. Further, the number of the road that the vehicle 
has passed after it started from the starting point is set. 
In step 153, an intersection whose flag is not 2 (which 
indicates that the search is over) and which has the 
smallest distance is found. Subsequently, in steps 154 
and 155 ; the surrounding road search subroutine is ex- 
ecuted. If there is a surrounding road, the optimal route 
condition setting subroutine is executed (in step 156), 
and the number of the intersection located at the end of 
that road and the distance L of the road are input in step 
157. Thereafter, in step 158, this distance L is added. If 
the result is larger than the distance from the starting 
point, that distance is set as the distance from the start- 
ing point, the search flag is set at 1 (indicating that the 
intersection is being searched), and the number of that 
road is input (in steps 159 and 160). Next, the step 154 
is executed and if it is determined that there is no sur- 
rounding road in step 155, the search flag is set at 2. 
Thereafter, the ending condition confirmation subrou- 
tine is executed, thereby completing the route search 
processing (in steps 161 to 163). Thus, the shortest 
route that is followed from the starting point to the des- 
tination is set. 

[0052] Fig. 21 is a flowchart of the surrounding road 
search subroutine which is executed in step 154 in the 
processing shown in Fig. 20. First, it is determined 
whether or not the search of the surrounding road is ex- 
ecuted for the first time in step 171 . If the answer is af- 
firmative, the numbers of the roads which start from the 
current intersection are fetched from the intersection da- 
ta and are stored in step 172. Next, in step 173, the no- 
passage roads that correspond to the roads that lead to 
this intersection are fetched from the road data, and it 
is then determined in step 1 74 whether or not the roads 
fetched this time are identical with the no-passage roads 
explained with reference to Fig. 7. If the answer is no, 



the fetched roads are stored as the surrounding roads. 
If it is determined that it is not the first time that the 
search of the surrounding road is executed in step 171, 
or if the answer of the step 174 is affirmative, the road 
5 having the same starling point as that of the previously 
searched road and having a subsequent number is 
fetched from the road data in step 176. Thereafter in 
step 177, it is determined whether or not the previously 
searched road is identical with the road which is fetched 
io this time. If the answer is negative, the processing pro- 
ceeds to step 173. If the answer is affirmative, the 
processing goes to step 178 where it is determined that 
there is no surrounding road. 

[0053] Fig. 22 is a flowchart of the optimal route con- 
's dition setting subroutine executed in step 156 of the 
processing shown in Fig. 20. First, the width and length 
of the surrounding road are read in from the road data, 
and it is then determined whether or not the width is, for 
example, 1 m or less (in steps 201 and 202). If the width 
20 exceeds 1 m, the processing proceeds to step 203. If 
the width is 1 m or less, it is, for example, doubled in 
step 203 : and the no guided data on the roads that lead 
to the currently searched intersection is read in from the 
road data in step 204. Thereafter, it is determined in step 
25 205 whether or not there are surrounding roads that are 
identical with the no guided data. If there is such a sur- 
rounding road : the processing goes to step 207. If there 
is no such a surrounding road, 100 m, for example, is 
added to the length of the road, and the result is then 
30 added to the virtual distance of the currently searched 
intersection from the starting point to obtain the virtual 
distance of the intersection located at the end of the sur- 
rounding road in step 207. 

[0054] Next, another embodiment of the present in- 

35 vention will be described below with reference to Figs. 
23 to 26. In the first embodiment, search is directly con- 
ducted on the CD data and IC card data, as has been 
described with reference to Figs. 18 and 19 On the oth- 
er hand, this embodiment prepares a comparison list of 

^0 the CD data and IC card data. 

[0055] Fig. 23 (a) shows the starting address of the 
memory where the comparison list data is stored, Fig. 
23 (b) a comparison list for sub-districts which contains 
the order of modified data for each sub-district, and Fig. 

45 23 (c) shows a comparison list for road data. An integer 
in the column of the order of modified data represents 
the order taken by the data when it is stored in the mem- 
ory, -1 and 0 in the column indicating that the data is 
deleted and that the data is not changed, respectively. 

50 Figs. 24 (a), (b) and (c) respectively show a comparison 
list for the intersection data, a comparison list for the 
landmark data, and the starting address of the modified 
data. 

[0056] The above-described comparison list data 
55 may be created by operating data within the CPU. In 
that case, the CD data on all the intersections is read 
out and the data read outr is compared with the corre- 
sponding IC data so as to determine if there is an addi- 
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tion or deletion of the data. The thus-created compari- 
son list is then stored in the RAM or the like. 
[0057] Figs. 25 and 26 show the search processings 
which employ the above-described comparison lists. 
[0058] In the sub-district search processing shown in 
Fig. 25, the sub-district is first searched in the sub-dis- 
trict list file in the CD in step 92, and it is then determined 
whether or not there is an IC card in step 92. If there is 
no IC card, data on the sub-district [shown in Fig. 2 (c)J 
is fetched from the CD : and a flag indicating that the 
obtained data is a CD data is set (in steps 93 to 96). If 
it is determined that there is an IC card in step 92 : it is 
determined whether or not the sub-district is listed in 
step 97. If the sub-district is listed, the starting address 
of the list of sub-districts is fetched from the comparison 
list starting address file in the IC card [shown in Fig. 23 
(a)] in step 98. Subsequently, it is determined whether 
or not the starting address is 0 in step 99. If the starting 
address is 0 (which means that there is no change), the 
processing goes to step 95. If the starting address is not 
0, the order of the modified data on that sub-district is 
fetched from the comparison list for sub-districts [shown 
in Fig. 23 (b)] in step 100. Next, in step 101, it is deter- 
mined whether or not the order is larger than 0. If the 
answer is no (which means that there is no change), the 
processing goes to step 95. If the answer is yes, the 
stored address of the modified data is obtained and the 
data on the sub-district [shown in Fig. 12 (a)] is fetched 
from the IC card in step 102, and a flag indicating that 
the data is an IC card data is set in step 103. If it is de- 
termined in step 97 that the sub-district is not listed, the 
sub-district modified data [shown in Fig. 12 (a)] is 
searched forth sub-district. If the sub-district is listed, a 
flag indicating that the data is an IC card data is set in 
step 106. 

[0059] Fig. 26 is a flowchart of the read of the inter- 
section data. First, it is determined in step 111 whether 
or not there is an IC card. If there is no I C card, the in- 
tersection data in the IC (shown in Fig. 5) is searched 
to fetch the necessary intersection data in step 1 1 2, and 
a flag indicating that the data is an CD data is set in step 
113. If it is determined in step 111 that there is an IC 
card, it is determined in step 114 whether or not the in- 
tersection is an added one. If it is not an added intersec- 
tion, the starting address of the list of intersections is 
fetched from the comparison list data starting address 
file [shown in Fig. 23 (a)] in the IC card in step 115. Sub- 
sequently, it is determined in step 116 whether or not 
the starting address is 0. If the starting address is 0 
(which means that there is no change), the processing 
goes to step 112. If the starting address is not 0, the 
order of the modified data on that intersection is ob- 
tained from the intersection comparison list file [shown 
in Fig. 24 (a)] in step 117. Next, it is determined in step 
118 whether or not the order is larger than 0. If it is not 
larger than 0 (which means that there is no change), the 
processing goes to step 112. If the order is larger than 
0, the stored address of the modified data is obtained 



and the intersection data [shown in Fig. 12 (a)] is fetched 
from the IC card in step 119, and a flag indicating that 
the data is an IC card data is then set in step 120. In 
step 121, it is determined whether or not the order ob- 
5 tained in step 171 is a negative value. If it is, a flag in- 
dicating that the intersection is deleted is set in step 1 22. 
If it is determined that the intersection is an added one 
in step 114, the intersection data in the IC card (shown 
in Fig. 9) is searched to fetch the intersection data in 
10 step 1 23, and the processing then proceeds to step 1 20. 
[0060] Still another embodiment of the present inven- 
tion will be described below with reference to Figs. 27 
to 30. Whereas the modified data stored in an IC card 
is searched directly or by using a comparison list in the 
'5 above-described embodiments, the present embodi- 
ment involves designation of a region where the modi- 
fied data exists. 

[0061] Fig. 27 (a) shows a method of designating a 
modified region using the most northerly latitude, the 

20 most southerly latitude, the most easterly longitude, and 
the most westerly longitude, Fig. 27 (b) shows a method 
of designating the modified region using a polygon de- 
fined by latitude and longitude, Fig. 27 (c) shows a meth- 
od of designating a modified region using a polygon de- 

2S fined by roads, and Fig. 27 (d) shows a method of des- 
ignating a modified region using the intersections or 
landmarks. 

[0062] Fig. 28 is a flowchart of processing of search 
of intersection data which is employed by this region 

30 designation method. In step 211, the intersection data 
(shown in Fig. 5) is fetched from the CD : and it is then 
determined in step 212 whether or not there is an IC 
card. If there is no IC card, a flag indicating that the data 
is a CD data is set in step 21 3. If there is an IC card in 

35 step 212, it is determined whether or not the intersection 
is within the modified region designated by any of the 
methods shown in Fig. 27. If the intersection is outside 
of the modified region, the processing proceeds to step 
213. If it is within the region, the added intersection data 

40 (shown in Fig. 9) stored in the IC card is searched for a 
necessary intersection (in step 216). If it is determined 
in step 21 7 that the intersection is listed, the intersection 
data is fetched from the IC card in step 218, and a flag 
indicating that the data is an IC card data is then set in 

46 step 219. If it is determined in step 217 that the neces- 
sary intersection is not included in the added intersec- 
tion data in the IC card, the starting address of the in- 
tersection data is fetched from the deletion list data start- 
ing address [shown in Fig. 13 (d)] in step 230. Thereaf- 

50 ter, it is determined in step 231 whether or not the start- 
ing address is 0. If it is not 0, the deleted intersection list 
file shown in Fig. 13 (b)] in the IC card is searched. If 
the intersection is contained in the file, a flag indicating 
that the intersection is deleted is set (in steps 233 and 
55 234). 

[0063] Fig. 29 is a flowchart of road data search 
processing employed in the region designation method. 
The contents of the processing are the same as those 
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shown in Fig. 28, description thereof being omitted. 
[0064] Fig. 30 (a) is a flowchart of processing of de- 
termining whether or not the data is within a region which 
is executed when the region is designated using the 
roads shown in Fig. 27 (c). 5 
[0065] First, the road numbers required to designate 
a region are read from the IC card, and the data read is 
assigned to LN( 1 ) . . LN(n) in step 271 . Next, the starting 
points and ending points of the roads designated by LN 
(1) ... LN(n) are read from the CD, and the data read io 
which represent the starting points is assigned to LNS 
(1) LNS (n) while the data representing the ending 
points is assigned to LNE (1) ... LNE (n) (in step 272). 
Subsequently, the stating points and ending points are 
compared with each other so as to check whether or not is 
the roads are connected (in steps 273 and 274). If the 
roads are not connected, a data inputting error flag is 
sel (in step 281). If the roads are connected, it is deter- 
mined in step 275 whether or not the starting point of 
the first road is identical with the ending point of the last 20 
road : i.e., whether or not the intersection is surrounded 
by the roads. If it is not surrounded by the roads, a (n + 
1 )th road is virtually created so that the intersection can 
be surrounded by the roads in step 280. Thereafter, in 
step 276, a point of intersection where each road cross- 25 
es the latitude line that passes the intersection is calcu- 
lated, and the number XN of points of intersection locat- 
ed on the right side of the intersection is then counted. 
Next, it is determined in step 277 whether or not this XN 
is an odd number, and a flag indicating that the intersec- 30 
tion is within the region or outside the region is accord- 
ingly set (in step 278 or 279). Fig. 30 (b) shows exam- 
ples in which the intersection is within the region and 
outside the region. 

[0066] As in the case of the method which utilizes a 35 
comparison list and which is described with reference 
to Figs. 25 and 26, a comparison list may be made be- 
forehand by checking if each of the intersections is lo- 
cated outside the region or if it is a modified data, and 
the resultant comparison list may be stored in the RAM 40 
or the like. 

[0067] Still another embodiment of the present inven- 
tion will be described below with reference to Figs. 31 
to 35. Whereas each of the above-described embodi- 
ments involves storage of modified names of places, in- 45 
tersections and roads in an IC card, modified geograph- 
ical feature data is stored in an IC card in this embodi- 
ment. 

[0068] Fig. 31 shows the structure of geographical 
feature data stored in a CD. The geographical data in- 50 
eludes the most northerly latitude, the most southerly 
latitude, the most easterly longitude, the most westerly 
longitude, adjacent screens G1 toG8, screen data a^ ... 
a mn , and a plurality of large- and small-scale maps. The 
screen data represents lands, sea, rivers and so on dis- 55 
played on the screen in different colors using the bit 
mapping technique. 

[0069] Fig. 32 shows added geographical feature da- 



ta stored in an IC card, which includes the comparison 
list data starting address shown in Fig. 32 (a), the geo- 
graphical data comparison list shown in Fig. 32 (b), the 
modified data starting address shown in Fig. 32 (c), and 
the added geographical data shown in Fig. 32 (d). The 
IC card may also store the map of a parking lot or the 
like which cannot be stored in the CD. This allows for 
the reduction in the number of data stored in the CD. 
[0070] Fig. 33 is a flowchart of processing of read of 
the geographical feature data. The contents of the 
processing are the same as those shown in Fig. 26, de- 
scription thereof being omitted. 

[0071] Fig. 34 is a flowchart of processing of search 
of the geographical feature data to be displayed. First, 
it is determined in step 281 whether or not it is the first 
time that the search is conducted. If it is, the geograph- 
ical feature data which has a designated screen size and 
which contains the present position is searched (in steps 
282 and 283). If it is determined that it is not the first time 
in step 281 , it is determined in step 284 whether or not 
the screen size is to be changed. If the screen size is to 
be changed, it is determined in step 285 whether or not 
the screen is enlarged in step 285. If it is determined 
that the screen is scaled down, small-scale map data of 
a large area which contains the currently displayed 
screen is searched in step 286. If it is determined in step 

285 that the screen is enlarged, it is determined in step 
287 whether or not there are enlarged maps. If there are 
enlarged maps, the enlarged map of the portion in the 
area which contains the present position is searched in 
step 288. If there are no enlarged maps, the fact that 
there is no enlarged maps is informed to the driver in 
step 289. If the answer is negative in step 284, the 
processing goes to step 290 where it is determined 
whether or not the currently displayed screen contains 
the present position. If it does not, search is conducted 
on the latitude/longitude data for the adjacent screen 
which contains the present position in step 291 . There- 
after, it is determined in step 292 whether or not there 
is the adjacent screen which contains the present posi- 
tion. If there is, the processing goes to step 283. If there 
is no such adjacent screen, the processing goes to step 

286 where the small-scale map data is searched. 
[0072] Fig. 35 is a flowchart of the processing of mod- 
ification of the geographical feature data. This enables 
the roads, landmarks and names of places to be added 
on the screen and enables the present position on the 
display to be marked. 

[0073] In the above-described embodiments, the 
present invention is applied to the coordinate origin 
method. It is to be noted, however, if the contents of the 
data are selected, the present invention can be applied 
to the fixed route method or the location method. 
[0074] Fig. 36 is a flowchart of the navigation control 
conducted in the fixed route method. Once a user has 
input the present location and a destination, route 
search is executed (in steps 301 to 303). Once the route 
has been fixed, the present position and the route are 
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displayed (in steps 304 and 305). Subsequently, the 
sensor signal which represents the vehicle position is 
input, and the present position is then calculated (in 
steps 306 and 307). The processing from steps 303 to 
307 is repeated in step 308 to guide the vehicle to the s 
destination. 

[0075] Fig. 37 is a flowchart of the navigation control 
conducted in the location method. In this method, route 
search is not executed, and the map and the vehicle po- 
sition are displayed on a screen. In consequence, only w 
the geographical feature data is stored in a CD and an 
IC card. 



Claims is 

1. A navigation system for a vehicle comprising: 

a first external storage means (16) for storing 
first guidance data including road and intersec- 20 
tion data; 

a second storage means (17) for storing sec- 
ond guidance data, said guidance data being 
linked to said first guidance data; 
output means (5, 6) for outputting guidance in- 25 
formation; and 

CPU means (4) for receiving said first and sec- 
ond guidance data from said first and second 
storage means, supplementing said first guid- 
ance data by said second guidance data, and 30 
outputting said guidance information based on 
said supplemented guidance data via said out- 
put means; 

characterized in 35 

that said second guidance data contains 

supplementary road and intersection data re- 
lating to a geographic area forming part of a ge- 
ographic area for which road and intersection 40 
data is stored in said first storage means, and 
modification data representing the modification 
of the road and intersection data stored in said 
first storage means, and 

45 

that said CPU means is programmed 

to select second guidance data when first guid- 
ance data overlap with second guidance data, 
to operate selectively upon said first and sec- 50 
ond guidance data stored in said first and sec- 
ond external storage means based upon said 
modification data, and 

to present to said output means a displayed 
guidance route containing coordinated road 55 
and intersection data derived from both of said 
first and second storage means. 



2. A navigation system according to Claim 1, charac- 
terised in that said second storage means (1 7) com- 
prises a floppy disk, an optical disk, a magnetic 
tape., an IC card or an optical card. 

3. A navigation system according to claim 1, charac- 
terised in that said CPU means (4) is programmed 
to prepare a comparison data list from said first and 
second guidance data stored in each of said first 
and second storage means, and to operate selec- 
tively upon said first and second guidance data 
stored in said first and second external storage 
means based on said comparison data list. 

4. A navigation system according to claim 1 , 
characterized in that said modification data is a 
comparison data list of said first and second guid- 
ance data. 

5. A navigation system according to claim 1 , 
characterized in that said modification data is a 
table for coordinating said first and second guid- 
ance data. 

6. A navigation system according to any one of Claims 
1-5, characterised in that it includes receiving 
means (9,22) for inputting said second guidance 
data from an external source. 

7. A navigation system according to Claim 6, charac- 
terised in that said receiving means includes a mo- 
dem (22). 

8. A navigation system according to any one of Claims 
1-7, characterised in that said second storage 
means (17) is an external storage means including 
removable media containing said guidance data, 
and the arrangement is such that said second guid- 
ance data can be replaced by new second guidance 
data by replacing said removable media with a new 
removable media containing said new second guid- 
ance data. 

9. A navigation slstem according to any one of Claims 
1-8, characterised in that it further includes: 

present position means (2) for determining a 
present position of said vehicle; and that 
said CPU means (4) is further programmed to 
output said guidance information together with 
said present position via said output means. 

10. A navigation system according to Claim 9, charac- 
terised in that said present position means compris- 
es a GPS receiver (10). 

11. A navigation system according to Claim 9, charac- 
terised in that said present position means compris- 
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es a beacon receiver (11). 

12. A navigation system according to Claim 9, charac- 
terised in that said present position means compris- 
es a geomagnetic sensor (12) and a distance sen- 
sor (13). 

13. A navigation system according to Claim 9, charac- 
terised in that said present position means compris- 
es a distance sensor (13) and a steering sensor 
(15). 

14. A navigation system according to any one ot Claims 
9-13 characterised in that it further includes input 
means (7) for inputting a starting point and destina- 
tion and that said CPU means (4) is further pro- 
grammed to set a guide route based on said starting 
point and said destination by supplementing said 
first guidance data with said second guidance data 
when said destination is in said smaller geographic 
area, and to output said guide route as said guid- 
ance information together with said present position 
data via said output means. 

15. A navigation system for a vehicle according to 
Claim 14, characterised in that said CPU means (4) 
is further programmed to set said guide route by set- 
ting coordinates of a plurality of points from said 
starting point to said destination and to output said 
guidance information based on said set coordinates 
via said output means (5,6) at each of said points 
up to said destination. 

16. A navigation system for a vehicle according to any 
one of Claims 1 -7 or 9- 1 5, characterised in that said 
second storage means (20) is an internal storage 
means. 



Patentanspruche 



die Ausgabeeinrichtung, dadurch gekenn- 
zeichnet, daft 

die zweiten Leitdaten erganzende StraBen- 
und Kreuzungsdaten fur einen geographischen 
5 Bereich, der Teil eines geographischen Be- 

reichs bildet, fur den StraBen- und Kreuzungs- 
daten in der ersten Speichereinrichtung ge- 
speichert sind, und 

Modifikationssdaten, die die Modif ikation der in 
10 der ersten Speichereinrichtung gespeicherten 

StraBen- und Kreuzungsdaten darstellen, ent- 
halten, und daO 

die CPU-Einrichtung programmierl ist, zweite 
Leitdaten auszuwahlen, wenn sich erste Leit- 

15 daten mit zweiten Leitdaten Oberlappen, urn se- 

lektiv anhand der in der ersten und zweiten ex- 
ternen Speichereinrichtung gespeicherten er- 
sten und zweiten Leitdaten auf der Grundlage 
der Modif ikationsdaten zu arbeiten, und umder 

20 Ausgabeeinrichtung eine angezeigte Leitroute 

anzubieten, die koordinierte StraBen- und 
Kreuzungsdaten enthalt, die sowohlaus der er- 
sten als auch zweiten Speichereinrichtung ab- 
geleitet sind. 

25 

2. Navigationssystem nach Anspruch 1 , dadurch ge- 
kennzeichnet, daB die zweite Speichereinrichtung 
(17) eine Diskette, eine opt ische Platte, ein Magnet- 
band, eine IC-Karte oder eine optische Karte auf- 

30 weist. 

3. Navigationssystem nach Anspruch 1 , dadurch ge- 
kennzeichnet, daB die CPU-Einrichtung (4) pro- 
grammiert ist : eine Vergleichsdatenliste aus den in 

35 der jeweiligen ersten und zweiten Speichereinrich- 
tung gespeicherten ersten und zweiten Leitdaten zu 
erstellen und selektiv anhand der in der ersten und 
zweiten externen Speichereinrichtung gespeicher- 
ten ersten und zweiten Leitdaten auf der Grundlage 

40 der Vergleichsdatenliste zu arbeiten. 



1. Navigationssystem fur ein Fahrzeug mit: 

einer ersten externen Speichereinrichtung (16) 
zum Speichern von ersten Leitdaten mit Stra- 45 
Ben- und Kreuzungsdaten; 
einer zweiten Speichereinrichtung (17) zum 
Speichern von zweiten Leitdaten, wobei diese 
Leitdaten mit den ersten Leitdaten verknupft 
sind; 50 
einer Ausgabeeinrichtung (5, 6) zum Ausgeben 
von Leitinformationen; und 
einer CPU-Einrichtung (4) zum Empfangen der 
ersten und zweiten Leitdaten von der ersten 
und zweiten Speichereinrichtung, Erganzen 55 
der ersten Leitdaten durch die zweiten Leitda- 
ten und Ausgeben der Leitinformationen auf 
der Grundlage der erganzten Leitdaten uber 



4. Navigationssystem nach Anspruch 1 , dadurch ge- 
kennzeichnet, daB es sich bei den Modif ikationsda- 
ten um eine Vergleichsdatenliste der ersten und 
zweiten Leitdaten handelt. 

5. Navigationssystem nach Anspruch 1, dadurch ge- 
kennzeichnet, daB es sich bei den Modif ikationsda- 
ten um eine Tabelle zum Koordinieren der ersten 
und zweiten Leitdaten handett. 

6. Navigationssystem nach einem der Anspruche 1 
bis 5, dadurch gekennzeichnet, daB es eine Emp- 
fangseinrichtung (9, 22) zum Eingeben der zweiten 
Leitdaten von einer externen Quelle aufweist. 

7. Navigationssystem nach Anspruch 6, dadurch ge- 
kennzeichnet, daB die Empfangseinrichtung ein 
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Modem (22) aufweist. 

8. Navigationssystem nach einem der Anspruche 1 
bis 7, dadurch gekennzeichnet, daB die zweite 
Speichereinrichtung (17) eine externe Speicherein- 
richtung mit einem die Leitdaten enthaltenden ent- 
fernbaren Medium ist und die Anordnung so ist, daB 
die zweiten Leitdaten durch neue zweite Leitdaten 
ersetzt werden konnen, indem das entfembare Me- 
dium durch ein die neuen zweiten Leitdaten enthal- 
tendes neues entfernbares Medium ersetzt wird. 

9. Navigationssystem nach einem der Anspruche 1 
bis 8, dadurch gekennzeichnet, daB es ferner auf- 
weist: 

eine Einrichtung (2) fur die aktuelle Position 
zum Bestimmen einer aktuellen Position des 
Fahrzeugs; und daG die CPU-Einrichtung (4) 
femer programmiert ist, die Leitinformationen 
zusammen mit der aktuetlen Position uber die 
Ausgabeeinrichtung auszugeben. 

10. Navigationssystem nach Anspruch 9, dadurch ge- 
kennzeichnet, daB die Einrichtung fur die aktuelle 
Position einen GPS-Empfanger (10) aufweist. 

11. Navigationssystem nach Anspruch 9, dadurch ge- 
kennzeichnet, daB die Einrichtung fur die aktuelle 
Position einen Bakenempf anger (11) aufweist. 

12. Navigationssystem nach Anspruch 9, dadurch ge- 
kennzeichnet, daB die Einrichtung fur die aktuelle 
Position einen geomagnetischen Sensor (12) und 
einen Distanzsensor (13) aufweist. 

13. Navigationssystem nach Anspruch 9, dadurch ge- 
kennzeichnet, daB die Einrichtung fur die aktuelle 
Position einen Distanzsensor (13) und einen Lenk- 
sensor (15) aufweist. 

14. Navigationssystem nach einem der Anspruche 9 
bis 13, dadurch gekennzeichnet, daB es ferner eine 
Eingabeeinrichtung (7) zum Eingeben eines Aus- 
gangspunkts und eines Ziels aufweist und daB die 
CPU-Einrichtung (4) ferner programmiert ist : eine 
Leitroute auf der Grundlage des Ausgangspunkts 
und des Zieis durch Erganzen der ersten Leitdaten 
durch die zweiten Leitdaten einzustellen, wenn das 
Ziel in dem kleineren geographischen Bereich liegt, 
und die Leitroute als die Leitinformationen zusam- 
men mit der aktuellen Position uber die Ausgabe- 
einrichtung auszugeben. 

15. Navigationssystem fur ein Fahrzeug nach An- 
spruch 14, dadurch gekennzeichnet, daB die CPU- 
Einrichtung (4) femer programmiert ist, die Leitrou- 
te durch Einstellen von Koordinaten mehrerer 



Punkte von dem Ausgangspunkt zu dem Ziel ein- 
zustellen und die Leitinformationen auf der Grund- 
lage der eingestellten Koordinaten Ober die Ausga- 
beeinrichtung (5, 6) an jedem der Punkte bis zu dem 
s Ziel auszugeben. 

16. Navigationssystem fur ein Fahrzeug nach einem 
der Anspruche 1 bis 7 oder 9 bis 15, dadurch ge- 
kennzeichnet, daB die zweite Speichereinrichtung 
10 (20) eine interne Speichereinrichtung ist. 

Revendications 

'5 1. Systeme de navigation destine a un vehicule, qui 
comprend 

un premier moyen de memorisation externe 
(16) pour memoriser des premieres donnees 
de guidage incluant des donnees concemant 
les routes et les intersections, 
un second moyen de memorisation (17) pour 
memoriser des secondes donnees de guidage, 
lesdites donnees de guidage etant liees auxdi- 
tes premieres donnees de guidage, 
des moyens de sortie (5 : 6) pour emettre en 
sortie une information de guidage, et 
une unite centrale ou CPU (4) pour recevoir les- 
dites premieres et secondes donnees de gui- 
dage en provenance desdits premier et second 
moyens de memorisation, pour completer les- 
dites premieres donnees de guidage avec les- 
dites secondes donnees de guidage et pour 
emettre en sortie, par ['intermediate desdits 
moyens de sortie, ladite information de guidage 
en se basant sur lesdites donnees de guidage 
completees, caracterise en ce que 
lesdites secondes donnees de guidage con- 
tiennent des donnees complementaires con- 
cemant les routes et les intersections relatives 
a une region geographique faisant partie d'une 
zone geographique pour laquelle des donnees 
concernant les routes et les intersections sont 
memorisees dans ledit premier moyen de me- 
morisation, et des donnees de modification qui 
represented la modification des donnees con- 
cemant les routes et les intersections memori- 
sees dans ledit premier moyen de memorisa- 
tion, et 

en ce que ladite unite centrale est programmee 
pour choisir les secondes donnees de guidage 
quand les premieres donnees de guidage se 
chevauchent avec les secondes donnees de 
guidage, pour agir de facon selective sur lesdi- 
tes premieres et secondes donnees de guidage 
memorisees dans lesdits premier et second 
moyens de memorisation en se basant sur les- 
dites donnees de modification, et 



30 



35 



40 



45 



60 



12 



23 



EP 0 330 787 B2 



24 



pour presenter auxdits moyens de sortie un tra- 
jet de guidage affiche qui contient des donnees 
coordonnees concernant les routes et les inter- 
sections deduites a la fois du premier et du se- 
cond moyen de memorisation. 

2. Systeme de navigation selon la revendication 1 , ca- 
racterise en ce que ledit second moyen de memo- 
risation (17) est une disquette, un disque optique, 
une bande magnetique, une carte CI ou une carte 
optique. 

3. Systeme de navigation selon la revendication 1 , ca- 
racterise en ce que ladite unite centrale (4) est pro- 
grammee pour preparer une liste de donnees de 
comparaison a partir desdites premieres et secon- 
des donnees de guidage memorisees dans chacun 
desdits premier et second moyens de memorisation 
et pour agir de facon selective sur lesdites premie- 
res et secondes donnees de guidage memorisees 
dans lesdits premier et second moyens de memo- 
risation en se basant sur ladite liste de donnees de 
comparaison. 

4. Systeme de navigation selon la revendication 1 , ca- 
racterise en ce que les donnees de modification 
sont une liste de donnees de comparaison desdites 
premieres et secondes donnees de guidage. 

Systeme de navigation selon la revendication 1 , ca- 
racterise en ce que les donnees de modification 
sont une table pour coordonner lesdites premieres 
et secondes donnees de guidage. 

Systeme de navigation selon I'une quelconque des 
revendications 1 a 5, caracterise en ce qu'il com- 
prend des moyens de reception (9, 22) pour entrer 
lesdites secondes donnees de guidage depuis une 
source exterieure. 

Systeme de navigation selon la revendication 6, ca- 
racterise en ce que lesdits moyens de reception 
comprennent un modem (22). 

Systeme de navigation selon Tune quelconque des 
revendications 1 a 7, caracterise en ce que ledit se- 
cond moyen de memorisation (17) est un moyen de 
memorisation externe comprenant un support amo- 
vible qui contient lesdites donnees de guidage, et 
la disposition est telle que lesdites secondes don- 
nees de guidage peuvent etre remplacees par de 
nouvelles secondes donnees de guidage par rem- 
placement dudit support amovible par un nouveau 
support amovible qui contient lesdites nouvelles se- 
condes donnees de guidage. 

Systeme de navigation selon I'une quelconque des 
revendications 1 a 8, caracterise en ce qu'il com- 
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prend en outre un moyen (2) de definition de la po- 
sition actuelle servant a determiner la position ac- 
tuelle dudit vehicule, et en ce que ladite unite cen- 
trale (4) est programmee en outre pour emettre la- 
dite information de guidage en meme temps que la- 
dite position actuelle par I'intermediaire dudit 
moyen de sortie. 

10. Systeme de navigation selon la revendication 9, ca- 
racterise en ce que ledit moyen de definition de la 
position actuelle comprend un recepteur GPS (10). 

11. Systeme de navigation selon la revendication 9, ca- 
racterise en ce que ledit moyen de definition de la 
position actuelle comprend un recepteur radioeiec- 
trique (11). 

12. Systeme de navigation selon la revendication 9, ca- 
racterise en ce que ledit moyen de definition de la 
position actuelle comprend un detecteur geoma- 
gnetique (12) et un detecteur de distance (13). 

13. Systeme de navigation selon la revendication 9, ca- 
racterise en ce que ledit moyen de definition de la 
position actuelle comprend un detecteur de distan- 
ce (13) et un detecteur d'orientation (15). 

14. Systeme de navigation selon I'une quelconque des 
revendications 9 a 13, caracterise en ce qu'il com- 
prend en outre un moyen d'entree (7) pour entrer 
un point de depart et une destination et en ce que 
ladite unite centrale (4) est programmee en outre 
pour etablir un trajet de guidage en se basant sur 
ledit point de depart et ladite destination et en com- 
pliant lesdites premieres donnees de guidage par 
lesdites secondes donnees de guidage quand ladi- 
te destination se trouve dans ladite region geogra- 
phique plus petite et pour emettre ledit trajet de gui- 
dage en lant que ladite information de guidage en 
meme temps que ladite position actuelle par I'inter- 
mediaire dudit moyen de sortie. 

15. Systeme de navigation selon la revendication 14, 
caracterise en ce que ladite unite centrale (4) est 
programmee en outre pour etablir ledit trajet de gui- 
dage en definissant des coordonnees d'une plura- 
lity de points entre ledit point de depart et ladite des- 
tination et pour emettre ladite information de guida- 
ge par I'intermediaire desdites moyen de sortie (5, 
6), en se basant sur lesdites coordonnees definies 
pour chacun desdits points jusqu'a ladite destina- 
tion. 

16. Systeme de navigation selon I'une quelconque des 
revendications 1 a 7 ou 9 a 15 : caracterise en ce 
que ledit second moyen de memorisation (20) est 
un moyen de memorisation interne. 
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Fig.2(a) 



Fig.2(b) 



LIST OF 

PREFECTURE NAMES 



A I T I K E N - 



A I T I KEN 



At T I KEN 



O OF 3 4 



5 3 



113 9 



NAME OF PREFECTURE 
(CHINESE CHARACTER) 

NAME OF PREFECTURE 

(HIRAGANA) 

NAME OF PREFECTURE 

(ROMAN CHARACTER) 

•PREFECTURE NUMBER 

ADDRESS OF LIST OF 
NAMES OF CITIES 
NUMBER OF CITIES 
•LISTED IN THE LIST OF 
NAME OF CITIES 
MAJOR INTERSECTION/ 
LANDMARK NUMBER 



LIST OF CITY NAMES 



ANJYOSI 



A N J Y OS I 



ANJYOSI 



O O F 3 3 



2 0 



10 2 3 J 



NAME OF CITY 
(CHINESE CHARACTER) 

NAME OF CITY 
(HIRAGANA) 

NAME OF CITY 
(ROMAN CHARACTER) 



CITY NUMBER 

ADDRESS OF LIST OF 
"NAMES OF SUB -DISTRICTS 
NUMBER OF CITIES 
LISTED IN THE LIST OF 
NAMES OF CITIES 

MAJOR INTERSECTION/ 
LANDMARK NUMBER 



Fig.2(c) 



LIST OF 

SUB — DISTRICT NAMES 



FUJI I T YO 



FUJI IT YO 



FUJI IT Y 0 



O I 



0 F F 3 3 I 4 



4 2 3 



OFF 3993 



4 5 



» 9 3 



NAME OF SUB-DISTRICT 
(CHINESE CHARACTER) 

NAME OF SUB-DISTRICT 
(HIRAGANA) 

k »°»?^ TR,CT 

- SUB - OISTRICT NUMBER 

ADDRESS OF LIST OF 
*~ INTERSECTIONS 

NUMBER OF INTERSECTIONS 
~LISTE0 IN THE LIST OF 
INTERSECTIONS 
ADDRESS OF LIST OF 
**" LANDMARKS 

NUMBER OF LANDMARKS LIST 
*" IN THE LIST OF LANDMARKS 

MAJOR INTERSECTION/ 
^LANDMARK NUMBER 
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Fig.3(a) 



LIST OF INTERSECTIONS 



INTERSECTION 
NUMBER 



I 



2 



3 
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5 6 



Fig.3(c) 



SORT FILE FOR ROMAN CHARACTER 



NAME OF 
PREFECTURE 
(ROMAN CHARACTER) 


ADDRESS 
OF DATA 


A 1 T 1 K E N 


*F 84 0 
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Fig.3(b) 

LIST OF LANDMARKS 



LANDMARK 
NUMBER 



1 0 1 


O 


1 0 1 1 


1 0 1 


2 


1 5 3 


6 


1 6 0 


0 


1 6 0 
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Fig. 3(d) 
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PREFECTURE 


ADORESS 
OF DATA 


A 1 T 1 K E N 
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Fig.5 



INTERSECTION DATA 



INTERSECTION 
NUMBER 


NAME OF 
INTERSECTION 


LATITUOE 


LONGITUDE 


ROAD HAVING THE 
1 SMALLEST NUMBER 
AMONG THE ROAOS 
WHICH START FROM 
THIS INTERSECTION 


ROAO HAVING THE 
SMALLEST NUMBER 
AMONG THE ROADS 
WHICH ENDS AT 
THIS INTERSECTION 


WITH OR 
WITHOUT SIGNAL 


[ 1 


A A 


t35.20 


+ 1 37. 00 


1 


! 2 


WITH 
>i \»ri AL 


2 


A B 


+ 35. 2 O 


+ 1 37.04 


2 


i 


WITH 


3 


A C 


♦ 33.20 


+ 137.09 


4 


1 3 


WITH 


4 


A 0 


♦ 33. 2 O 


♦ 1 3 7. 1 4 


6 


1 8 


^ * l»NAL 
WITHOUT 
SlvNAL 


5 


6 A 


♦ 33.17 


♦ 137.00 


7 


8 


WITH 
S 1 GN AL 


6 


B B 


♦ 33.17 


+ 137.04 


1 2 


1 9 


WITH 
SIGNAL 


7 


B C 


+ 35.1 7 


+ 137.09 


1 0 


r 3 


WITH 
SIGNAL 


8 


8 D 


♦ 35.1 7 


+ 137. 1 4 


1 6 


' 5 


WITHOUT 
SIGNAL 


9 


C A 


♦ 35. 1 0 


♦ 137.00 


1 7 


1 8 


WITH 
SIGNAL 


1 0 


C B 


♦ 35. 1 0 


♦ 1 37. 04 


2 1 


1 9 


WITH 
SIGNAL | 


1 1 


C C 


♦ 35. 1 O 


♦ 1 3 7. 0 3 


23 I 


22 


WITH 
SIGNAL | 


1 2 


C 0 


♦ 35. 1 0 


♦ 1 3 7. 1 4 




24 


WITH I 
SIGNAL 1 


1 3 


0 A 


♦33. 03 


+ 137. OO 


26 1 


27 


WITH 1 
SIGNAL 1 


1 4 


0 B 


♦ 33. 03 


+ 1 37.04 


2 8 ] 


3 1 


WITHOUT 1 
SIGNAL I 


1 5 


0 C 


♦ 33.03 


+ 137.09 


3 1 jj 


2 9 


WITHOUT j 
SIGNAL J 


1 6 


0 0 


♦ 35.03 


f 137.14 


3 2 | 


3 7 


WITHOUT I 
SIGNAL 1 


1 7 


E A 


+ 35.00 


+ 137.00 


3 3 I 


3 4 


WITH J 
SIGNAL 1 


1 B 


E B 


+ 35.00 


+ 1 3 7. 0 4 


3 5 | 


33 


WITH 1 
SIGNAL 1 


1 9 


E O 


+ 35. 00 


+ 1 3 7. 0 9 


4 1 J 


36 


WITH 1 
SIGNAL 


2 0 


E 0 


♦ 35. OO 


+ 1 3 7. 1 4 


3 7 [ 


; 


AM T H I 
SIGNAL 1 


2 1 


F A 


♦ 35.05 


♦ 1 3 7. 1 2 j 


45 1 


; 


WITHOUT! 
> 1 GNAL I 
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Fig. 6 



LANDMARK DATA 



LANDMARK 
NUMBER 


NAME OF 
LANDMARK 


LATITUDE 


LONGITUDE 


CLOSEST 
INTERSECTION 
NUMBER 1 


CLOSEST 
INTERSECTION 
NUMBER 2 


1 


AAA 


f 35. 1 83 


♦ 137.077 


6 


7 


2 


A A B 


♦ 35. 1 20 


+ 137. 003 


5 


9 


3 


A A C 


f 35.1 03 


♦ 1 3 7. 12 7 


t 1 


1 2 


4 


A A D 


+ 33,073 


♦ 137. 045 


t 4 


1 O 


5 


A A £ 


4 33 023 


+ 137.222 


1 4 


1 3 


6 


A A F 


+ 33.093 


+ 137. 058 


1 1 


1 0 
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Fig. 9 



INTERSECTION OATA (DATA ADOED) 



INTERSECTION 
NUMBER 


NAME OF 
INTERSECTION 


L ATI TUOE 


o 

1- 

O 
2 

o 

_J 


ROAO. HAVING 
THE SMALUEST 
NUM8ER AMONG 
THE ROAOS 
WHICH START 
FROM THIS 
INTERSECTION 


ROAO HAVING 
THE SMALLEST 
NUMBER AMONG 
THE ROAOS 
WHICH ENO 
AT THIS 
INTERSECTION 


WITH OR 
WITHOUT 
SIGNAL 


1 - 1 


X A 


♦ 35.135 


+ 137.09 


1 - 1 


1 - 2 


WITH 
SIGNAL 


1 - 2 


x e 


+ 35. 10 


+ 137.085 


1 - 9 


1 - 8 


WITH 
SIGNAL 


1 - 3 


X C 


+ 35.085 


+ 137.09 


1 - 1 0 


1 - 1 1 


WITHOUT 
SIGNAL 


1 1 


c C 


+ 35. 03 


+ 137.09 


2 4 


2 5 


WITH 
SIGNAL 


1 5 


o c 


+ 3 5.03 


+ 137.09 


3 1 


3 2 


WITHOUT 
SIGNAL 



Fig.lO 



LANDMARK DATA (DATA ADDED) 



LANDMARK 
NUMBER 


NAME OF 
LANDMARK 


LATITUDE 


Ul 

o 

K 

5 
z 
o 
-1 


CLOSEST 
INTERSECTION 
NUMBER 1 


CLOSEST 
INTERSECTION 
NUMBER 2 




X X A 


+ 35.1 22 


+ 137.082 


1 - 2 


1 - 1 


1 - 2 


X X B 


+ 35.078 


+ 137.083 


1 - 3 


1 - 2 


8 


A A F 


+ 35.095 


+ 137.058 


1 - 2 


1 0 
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Fig. II 



ROAO DATA (DATA ADDED) 



ROAO NUMBER 


Starting 
point 


ENOING POINT 


ONE OF THE 
ROAOS WHICH 
START FROM 
THE SAME 
STARTING 
POINT 


ONE OF THE 
ROAOS WHICH 
END AT THE 
SAME ENDING 
POINT 


o 

< 

o 
a 

S5 

I 
9 

5 


NO 

RIGHT-TURN 


NO 

LEFT - TURN 


NOT GUIDED 


PHOTO NUMBER 


1 - 1 


i - i 


7 


1 - 3 


1 3 


i 


0 


O 


I 0 


1 - 1 


1 - 2 


7 


1 - 1 


10 


» - 3 


, 


0 


0 


I- 3 


1 - 2 


1 - 3 


1 - 2 


1 - 1 


1 - 7 


1 - 4 


o 


0 


o 


O 


1 - 3 


1 - 4 


1 1 


1- 1 


1 - 9 


1 - 2 


i 


0 


I - 3 


1 - 1 


1 - 4 


1 - 5 


1 - 1 


1 1 


1 — 1 


I - 8 


i 


0 


0 


1 - 1 1 


1 - 3 


1 - 6 


1 0 


1- 2 


21 


1 - 9 


2 


! o 


1- I 0 


I - 8 


1 - 6 


1 - 7 


1 - 2 


1 0 


1 - 8 


1 9 


2 


1 9 


2 8 


2 1 


1 - 7 


\ - 8 


1 - 2 


1 1 


1 - 3 


2 3 


2 


0 


0 


24 


1 - 8 


I - 9 


1 1 


1- 2 


1 - II 


1 - 1 0 


2 


0 


1- 1 0 


1 - 7 


1 - 9 


I —10 


1 - 3 


1- 2 


1 - 12 


1 " * 


0 


0 


0 


1 - 3 


f - 10 


1 - l 1 


1 1 


1- 3 


24 


0 


0 


0 


O 


1-12 


1 - 1 1 


1-12 


1 - 3 


1 3 


1 - l 0 


3 2 


0 


0 


3 2 


36 


1-12 


1 3 


7 


8 


1 - 2 


0 


1 


0 


0 


0 


1 5 


16 


8 


7 


0 


f - 1 


1 


0 


0 


t 4 


1-12 


20 


9 


1 O 


27 


2 8 


2 


28 


1 9 


1 - 6 


20 


21 


1 0 


9 


1 - 6 


2 6 


2 


0 


0 


O 


2 I 


24 


1 1 


1 2 


1 - 4 


0 


2 


0 


0 


O 


24 


25 


1 2 


I 1 


O 


i - 3 


2 


0 


0 


1 - 9 


1-14 


28 


1 4 


1 0 


30 


I - 7 


0 


0 


O 


O 


28 


32 


1 6 


1 3 


0 


I- I 2 


0 


1 -12 


0 


3 I 


32 


36 


1 3 


1 9 


3 l 


4 0 


0 


O 


O 


0 


3 6 


37 


20 


1 6 


43 


0 


0 


0 


0 


0 


1-13 
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Fig.l2(a) 



Fig.l2(b) 



DATA ON THE LIST OF 
SUB-DISTRICTS TO BE CHANCEO 



FUJ I I TYO 
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